Перевод и анализ слов искусственным интеллектом ChatGPT
На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:
- как употребляется слово
- частота употребления
- используется оно чаще в устной или письменной речи
- варианты перевода слова
- примеры употребления (несколько фраз с переводом)
- этимология
sequential search - перевод на русский
общая лексика
линейный поиск, последовательный перебор
поиск, начинающийся с первого элемента и заканчивающийся, когда искомый элемент найден либо достигнут конец списка
математика
линейный поиск
Смотрите также
общая лексика
поисковый механизм, поисковая машина, поисковая служба
программа, позволяющая искать информацию в Web по ключевым словам, темам и т.д. (AltaVista, Excite, Google, HotBot, Infoseek, Lycos, Magellan, Rambler, Yahoo!)
![tree]] representing binary search. The array being searched here is <math>[20, 30, 40, 50, 80, 90, 100]</math>, and the target value is <math>40</math>.](https://commons.wikimedia.org/wiki/Special:FilePath/Binary search example tree.svg?width=200 "tree]] representing binary search. The array being searched here is <math>[20, 30, 40, 50, 80, 90, 100]</math>, and the target value is <math>40</math>.")
![[[Binary search tree]]s are searched using an algorithm similar to binary search.](https://commons.wikimedia.org/wiki/Special:FilePath/Binary search tree search 4.svg?width=200 "[[Binary search tree]]s are searched using an algorithm similar to binary search.")
![Visualization of [[exponential search]]ing finding the upper bound for the subsequent binary search](https://commons.wikimedia.org/wiki/Special:FilePath/Exponential search.svg?width=200 "Visualization of [[exponential search]]ing finding the upper bound for the subsequent binary search")
![In [[fractional cascading]], each array has pointers to every second element of another array, so only one binary search has to be performed to search all the arrays.](https://commons.wikimedia.org/wiki/Special:FilePath/Fractional cascading.svg?width=200 "In [[fractional cascading]], each array has pointers to every second element of another array, so only one binary search has to be performed to search all the arrays.")
![Visualization of [[interpolation search]] using linear interpolation. In this case, no searching is needed because the estimate of the target's location within the array is correct. Other implementations may specify another function for estimating the target's location.](https://commons.wikimedia.org/wiki/Special:FilePath/Interpolation search.svg?width=200 "Visualization of [[interpolation search]] using linear interpolation. In this case, no searching is needed because the estimate of the target's location within the array is correct. Other implementations may specify another function for estimating the target's location.")
![[[Uniform binary search]] stores the difference between the current and the two next possible middle elements instead of specific bounds.](https://commons.wikimedia.org/wiki/Special:FilePath/Uniform binary search.svg?width=200 "[[Uniform binary search]] stores the difference between the current and the two next possible middle elements instead of specific bounds.")
общая лексика
двоичный поиск
алгоритм поиска, заключающийся в том, что пространство поиска (search space) каждый раз делится пополам, после чего производится сравнение с элементом из середины выбранной половины и, таким образом, пространство поиска каждый раз уменьшается вдвое, в списке из миллиона элементов двоичный поиск может потребовать максимум 20 шагов
синоним
Смотрите также
Определение
Геолог, занимающийся поисками полезных ископаемых.
Википедия
In computer science, a linear search or sequential search is a method for finding an element within a list. It sequentially checks each element of the list until a match is found or the whole list has been searched.
A linear search runs in at worst linear time and makes at most n comparisons, where n is the length of the list. If each element is equally likely to be searched, then linear search has an average case of n+1/2 comparisons, but the average case can be affected if the search probabilities for each element vary. Linear search is rarely practical because other search algorithms and schemes, such as the binary search algorithm and hash tables, allow significantly faster searching for all but short lists.
